We proposed a new Small-World network (called n-Star network in which average path-length L becomes absolutely small)\ninspired by ants� collective behavior. As one of the real-world applications using this network, it is shown that reorganization of\nthe world airline network is possible in the next generation. In addition, it not only has the characteristic that is more immune\nfrom random failure and resilient to targeted attacks than bimodal degree distribution network and scale-free network, but also it\ncan maintain Small-World characteristics even when probability of failure is considerably large. Furthermore, the n-Star network\ncan be extended to various types of hierarchical networks, and we performed theoretical analysis of each network structure and\nderived formulas using various network parameters such as average degree k, average path-length L, clustering coefficient C\nand newly analyzed assortativity (degree correlation) r with the number of star nodes n, their peripheral nodes N0, the total\nnumber of nodes N and the level of hierarchy l. We newly discuss the merit and demerit on the current airline network and an\nairline network based on the n-Star network, and propose a hierarchical architecture of airline network more suitable for real\nworld than both the current airline network and the basic (non-hierarchical) n-Star-based airline network.
Loading....